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Abstract. This paper is a self-contained development of an invariant of graphs 

embedded in three-dimensional Euclidean space using the Jones polynomial and skein 

theory. Some examples of the invariant are computed. An unlinked embedded graph 

is one that contains only trivial knots or links. Examples show that the invariant is 

sufficiently powerful to distinguish some different unlinked embeddings of the same 

^ ■ graph. 
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The Jones polynomial [J] assigns an invariant to each oriented link L in M'^ which 
>• I is a Laurent polynomial VL(t) in the variable y/t. The product VL{t)VL{t~^) is 

^^ ' another Laurent polynomial in t and can be expressed in terms of X = t -\- 1~^ to 

O ' give an ordinary polynomial 

O : rL{X)=rL{t + t-^)=VL{t)VL{t-^). 

o, 

"^ ! The polynomial Rl{^ is defined by^ 



X 



The invariant Rl does not depend on the orientation of the link L and cannot 
distinguish a link from its mirror image. The advantage of the polynomial Rl is that 
c^ \ the definition extends to an invariant of graphs embedded in M'^, a generalisation 

of the idea of a link in which vertices where a number of edges meet are allowed. 
The idea of this paper is to develop this invariant using elementary ideas from 
skein theory and this definition of Rl for links. The paper is restricted to the 
simplest case for which every vertex is four-valent (has degree four), but there is a 
generalisation to vertices of any even valence. 

A graph is defined here as a compact polyhedron which is locally isomorphic to 




either an interval of the real line or to /\ ', in particular a component of a graph 
may be a circle with no vertices. 



^The extra factor A + 2 is included so that the unknot U has invariant Rjj^X) = A + 2 and the 
empty link has polynomial 1. 
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The invariant for the four-valent vertex is defined by 



= P(A) A +A + \ + / (1) 





The graph invariant Rq for an embedded graph G is defined by applying this 
relation to every vertex in a diagram for G, then evaluating the resulting link 
diagrams L using the previously defined Rl- The fact that this does not depend 
on the projection and gives an invariant of ambient isotopy of the embedding is 
proved below. 

The normalising factor P(A) can be chosen arbitrarily. Choosing P = 1 would 
give a polynomial for each embedded graph. The definition used here is 

P(A) ^ 



(A + l)(A + 2) 



This choice has the disadvantage that the invariant for graphs is no longer always a 
polynomial but a rational function. However the advantage is that the expressions 
for the examples calculated here are somewhat simpler. 

Louis Crane and I came across a formula for the 4-valent vertex while studying 
quantum gravity, expressed in terms of the representation theory of Uqsl{2) [BC]. 
Yetter gave the theory of the embedded graph invariant, and extended it to vertices 
of arbitrary valence[Y2]. In [B] I gave an alternative definition of Tetter's invariant 
based on the Kauffman bracket approach to spin networks [K2]. The invariant 
in those papers is more general than the one considered here in that each edge 
is labelled with an arbitrary representation of Uqsl{2). The idea of the present 
paper is to take a special case, namely the fundamental representation, and to 
give a completely self-contained treatment which does not need any machinery of 
quantum groups or category theory. In the process, simple formulae, such as the 
definition (1), become apparent, and the properties and examples can be developed 
rapidly. 

Table 1 gives some examples of the evaluation of the invariant for 4-valent graphs 
and links. In the table, the examples with the same letter, e.g. A and A' , are the 
same graph but with different embeddings. Two edges can be removed from A' 
to give a trefoil knot F and so it is perhaps not surprising that the invariant can 
distinguish A and A' . The examples B,B' ,B" again share the same graph. B' is 
linked in the sense that removing the two outer edges gives the Hopf link E. 

However B" is an unlinked embedded graph in this sense: any way of removing 
edges from B" to make a link results only in a number of unlinked unknots. Yet B 
and B" differ; they have different R invariants. The example C is also an unlinked 
embedding^ which differs from the 'trivial' embedding C. 

Properties of the invariant. The main relation satisfied by the invariant Rl for 
links is the following cubic relation on the braid generator 



^This example was found by Paul Langlois 
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Table 1. The embedded graph invariant 
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A' 




R{X) 
2 

-A3 + 2A2 + 2 



R{2) R{1) R{-1) 



2 3 



B 
B' 

B" 

C 
C 
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D' 

E 
F 
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A + 2 



A2 - A + 2 



-A3 + 4A2 - 3A + 2 



A + 2 



A+2 
A+1 



-A^+3A^-A+2 
A+1 



A2(A + 2) 



4 2 



4 2 10 



(A + 2)(A^-3A4 + 4A2 + 1) 4 9 1 



16 3 



3A^+6A+4 

(A+TpiA+iy 



7 13 

9 12 



OO 



oo 



(A + 2)(-A3 + A^ + 2A+l) 4 9 1 



oo 
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Lemma 1. The invariant satisfies 




(1-A) 



+ (A-1) 



+ 



Proof. The invariant Rl for a link L is related to the (suitably normalised) Kauff- 
man bracket polynomial[K] for the same diagram N{A), by 

RLiA"" + A-4) = N{A)N{A-^). 
The braid generator b for the Kauffman bracket satisfies the quadratic relation 

A-^b^ + {A^-A-^)b-A = 0. 
The braid generator for the invariant Rl can be represented by 



6(g)6"^ 



Then Lemma 1 follows from using the quadratic relation for b. 

Theorem 2. The definition of R for 4-valent embedded graphs in R^ is independent 
of the diagram and is an invariant of ambient isotopy. 

To prove invariance under ambient isotopy of the embedding of the graph it 
suffices to check a set of extended Reidemeister moves [Y] . The symmetry relation 






follows immediately from the definition, while the permutation property of the 
vertex 



(2) 



follows from a calculation using Lemma 1. 

This theorem could also be proved by establishing the equivalence with the 
invariants in [Y2]. 

The invariant is an example of the more general 'rigid vertex' invariants described 
in [KV] which do not necessarily have the invariance (2) under the permutations of 
edges meeting at the vertex. Some other equivalence relations on embedded graphs 
and invariants of these are studied in [T] . 
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Lemma 3. A further property of the invariant is 




This can be taken as the way of fixing the normahsing factor P. 

Specializations. FinaUy, there are three speciahzations of particular interest, A = 
2, 1 and —1, tabulated for the examples in table 1. The value R{2) does not depend 
on the embedding of the graph. The invariant is just a product of the invariants 
for each component, with a circle equal to 4. The invariant R{1) for links gives 
the three-colouring invariant [P] . For a graph, this gives an extension of the three- 
colouring invariant as a count of the number of ways of colouring the arcs of a 
diagram with particular weights for the patterns at each vertex. The invariant 
R{—1) is equal to 1 for every link, but this no longer holds for embedded graphs. 
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